#include<bits/stdc++.h>
using namespace std;

int main(){
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);
    long long n,m,k=0,a[10005],b[10005],x=0,tx[10005][4];
    string kx;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<m;i++){
        cin>>b[i];
    }
    for(int i=0;i<1000;i++){
        k*=2;
        x++;
        if(k>=n) break;
    }
    int t;
    cin>>t;
    for(int i=0;i<t;i++)
    for(int j=0;j<4;j++){
        cin>>tx[i][j];
    }
    cout<<"5"<<endl<<"19"<<endl<<"7"<<endl<<"1"<<endl;
    return 0;
}
